Simulation modelling of distributed-shared memory multiprocessors
نویسنده
چکیده
Distributed shared memory (DSM) systems have been recognised as a compelling platform for parallel computing due to the programming advantages and scalability. DSM systems allow applications to access data in a logically shared address space by abstracting away the distinction of physical memory location. As the location of data is transparent, the sources of overhead caused by accessing the distant memories are difficult to analyse. This memory locality problem has been identified as crucial to DSM performance. Many researchers have investigated the problem using simulation as a tool for conducting experiments resulting in the progressive evolution of DSM systems. Nevertheless, both the diversity of architectural configurations and the rapid advance of DSM implementations impose constraints on simulation model designs in two issues: the limitation of the simulation framework on model extensibility and the lack of verification applicability during a simulation run causing the delay in verification process. This thesis studies simulation modelling techniques for memory locality analysis of various DSM systems implemented on top of a cluster of symmetric multiprocessors. The thesis presents a simulation technique to promote model extensibility and proposes a technique for verification applicability, called a Specification-based Parameter Model Interaction (SPMI). The proposed techniques have been implemented in a new interpretation-driven simulation called DSIMCLUSTER on top of a discreteevent simulation (DES) engine known as HASE. Experiments have been conducted to determine which factors are most influential on the degree of locality and to determine the possibility to maximise the stability of performance. DSIMCLUSTER has been validated against a SunFire 15K server and has achieved similarity of cache miss results, an average of 6% with the worst case less than 15% of difference. These results confirm that the techniques used in developing the DSIMCLUSTER can contribute ways to achieve both (a) a highly extensible simulation framework to keep up with the ongoing innovation of the DSM architecture, and (b) the verification applicability resulting in an efficient framework for memory analysis experiments on DSM architecture.
منابع مشابه
Specification-based Verification in a Distributed Shared Memory Simulation Model
The emergence of chip multiprocessors is leading to rapid advances in hardware and software systems to provide distributed shared memory (DSM) programming models, so-called DSM systems. A DSM system provides programming advantages within a scalable and cost-effective hardware solution. This benefit derives from the fact that a DSM system creates a shared-memory abstraction on top of a distribut...
متن کاملMICA: A Memory and Interconnect Simulation Environment for Cache-Based Architectures
MICA is a new-generation simulation environment, which provides complete simulation facilities for simulating distributed shared memory (DSM) multiprocessors. It runs on the inexpensive Linux-based PCs. MICA uses application traces as inputs and provides a core scheduler and memory and interconnect interfaces. A rich set of synchronization algorithms and architecture simulators are also provide...
متن کاملLocality Analysis for Distributed Shared-Memory Multiprocessors
This paper studies the locality analysis problem for shared-memory multiprocessors, a class of parallel machines that has experienced steady and rapid growth in the past few years. The focus of this work is on estimation of the memory performance of a loop nest for a given set of computation and data distributions. We assume a distributed shared-memory multiprocessor model. We discuss how to es...
متن کاملA Discrete-Event Simulation Model for Characterizing Parallel File Transfers
In this paper, we characterize the performance of parallel $le transfers using the Zebra Striped Network File System by means of distributed discreteevent simulation model which uses a variation of the conservative timestamping technique. The simulator is a powerful tool that can be adapted to model related systems such as multiprocessors and distributed shared memory. Preliminary simulation re...
متن کاملSimulation-based Performability Evaluation of Fault-tolerant Multiprocessors
We present a case study of performance and dependability evaluation of fault-tolerant multiprocessors. A distributed shared-memory multiprocessor architecture providing faulttolerance is analyzed taking into account system functionalities, actual workloads, failures of system components as well as the inter-component dependences. Since the evaluation of such a complex system has to be performed...
متن کامل